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(57) Abstract 

Various measures are proposed for enabling si- 
multaneous reading and writing of real time infor- 
mation, such as a digital video signal, from/onto a 
disc-like record carrier. The measures embody several 
read/write-scheduling algorithms for writing/reading 
blocks of information recorded in fixed steed fragment 
areas on the record carrier. Typically one writing ac- 
tion and a plurality of readings actions are employed in 
one read/write cycle of either a fixed duration or of a 
variable duration. In particular the proposed measures 
enable reading and writing of edited files. Further em- 
bodiments may require a re-ordering of read actions 
in a read/write cycle. 
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Method and apparatus for simultaneously recording and reproducing real time information 
on/from a disc like record carrier. 



The invention relates to a method and apparatus for simultaneously recording 
and reproducing a real time information signal, such as a digital video signal, on a disc like 
record carrier. The record carrier may be of the magnetic or the optical type. An apparatus for 
recording a real time information signal, such as an MPEG encoded video information signal, 
on a record carrier is known from USP 5,579,183 (PHN 14818). The record carrier in the said 
document is in longitudinal form. 



Disc like record carriers have the advantage of a short access time. This enables 

10 the possibility of carrying out 'simultaneous' recording and reproduction of information 

signals on/from the record carrier. During recording and reproduction, information should be 
recorded on/reproduced from the record carrier such that an real time information signal can 
be recorded on the record carrier and *at the same time' a real time information signal 
recorded earlier on the record carrier can be reproduced without any interruption. For such a 

15 simultaneously recording and reproducing, it is required to interleave read and write actions 
such that record and playback channels can guarantee sustained performance at a peak data 
rate without buffer overflow or underflow. The R/W cycling time should be as short as 
possible. Short cycle times imply smaller buffer sizes for the read and write buffer and imply 
shorter response times to user actions. 

20 On a disc like record carrier real-time data may be allocated contiguously 

within fixed sized fragments while a fragment area may have an arbitrary location on a disc. 
For a maximum data rate preferably data in a fragment should be written and read in one write 
action and one read action respectively. This results in a minimum number of jumps of reading 
or writing means to a new location and therefore to a maximum performance in data rate. This 

25 can be referred to as 2-jump scheduling. 

However, only a single read and single write action within a R/W cycle is not 
suitable for seamless reproducing or playback of edited files* With edited playback files, a 
playback sequence is defined to be a sequence of blocks or portion of blocks of information 
written in a fragment area. The latter occurs usually around the transition from some part of an 
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original recording to the next part of the same or another recording, as a result of editing. One 
read action in a R/W cycle may result in reading only a portion of a block of information in a 
fragment. And this may result in an underflow of a corresponding read buffer. 

This disadvantage is avoided with the proposed read/write-scheduling scheme. 



The invention aims at providing measures to enable the various requirements, 
such as the ones described above. In accordance with the invention, the method for 
simultaneously recording and reproducing real time information signals, such as digital video 
1 0 signals, on/from a disc like record carrier having a data recording portion which is subdivided 
into fixed sized fragment areas, comprises: 

receiving a first information signal for recording; 

processing the first information signal into a channel signal for recording on the disc like 
record carrier wherein said processing comprises converting the first information signal into 

15 blocks of information of the channel signal, and wherein said processing is further adapted to 
convert the first information signal into blocks of information of the channel signal, such that 
the size of blocks of information can be variable and satisfy the following relationship: 
SFA/2 < size of a block of the channel signal < SFA where SFA equals the fixed size of a 
block of the fragment area; 

20 - writing the channel signal on the disc like record carrier wherein said writing comprises 
writing a block of information of the channel signal in a fragment area on the record carrier; 

reading blocks of information of the channel signal from fragment areas of the record 
carrier; 

processing the blocks of information of the channel signal for obtaining a second 
25 information signal; 

carrying out said simultaneous recording and reproducing in subsequent cycles, a cycle 
comprising : 

no more then one write action for contiguously writing a block of information of the 
channel signal into a fragment area on the record carrier and 
30 - one or more read actions for contiguously reading each action at least a portion of the 
block of information of the channel signal from the record carrier. 
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Further, the apparatus for simultaneously recording and reproducing real time 
information signals, such as digital video signals, on/from a disc like record carrier haying a 
data recording portion which is subdivided into fixed sized fragment areas, comprises: 
input means for receiving a first information signal for recording; 
S - first signal processing means for processing the first information signal into a channel 
signal for recording on the disc like record carrier; 

writing means for writing the channel signal on the record carrier; 
the first signal processing means being adapted to convert the first information signal 
into blocks of information of the channel signal, the writing means being adapted to write a 
10 block of information of the channel signal in a fragment area on the record carrier, and 

wherein said processing is further adapted to convert the first information signal into blocks of 
information of the channel signal, such that the size of blocks of information can be variable 
and satisfy the following relationship: 

SFA/2 < size of a block of the channel signal < SFA where SFA equals the fixed size of a 
15 block of the fragment area; 

1 the apparatus further comprises: 1ft Am Vv^jHib' 

reading means for reading blocks of information of the channel signal from fragment 
areas on the record carrier; 

second signal processing means for processing the blocks of information of the channel 
20 signal so as to obtain a second information signal; 

output means for supplying the second information signal reproduced for the record 
carrier, 

the simultaneous reading and writing of the first and second information signals respectively 
being carried out in subsequent cycles, a cycle comprising : 

25 - no more then one write action for contiguously writing a block of information of the 
channel signal into a fragment area on the record carrier iand 

one or more read actions for contiguously reading each action at least a portion of the 
block of information of the channel signal from the record carrier. 

Initially a record carrier may be obtained by writing an amount of information, 

30 which equals the fragment area size. This results in a maximal efficiency with respect to 

memory allocation during initial writing of a record carrier. This will be referred to as a full- 
fragment (FF) condition. With subsequent simultaneous recording and writing, writing of a 
contiguous amount of information is allowed which equals at least half the fragment size. This 
will be referred to as a half-fragment (HF)condition, By allowing more than one read action in 
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a R/W cycle, a seamless playback of edited files can now be guaranteed during simultaneously 
recording while maintaining a high data rate. Since portions of the block of information to be 
read are no smaller, no more than two additional jumps are needed to read an amount of at 
least the fragment size, 

5 An advantageous embodiment is characterized by executing maximal three read 

actions in one cycle. A worst-case R/W cycle has a total of 4 jumps with three read actions for 
reading respectively a last, a complete and a first portion of a block of information in a 
fragment. This will be referred to as 4 jump scheduling. 

Further advantageous embodiments with the above mentioned full-fragment 
10 (FF) condition and half-fragment (HF)condition, are characterized by varying the cycle time. 
As will be explained hereafter in detail, a maximum of only two read actions in a cycle is 
obtained resulting in a 3-jump scheduling. Thus reducing the total number of jumps in a cycle 
and increasing the net data rate or lower the performance requirements, 

A first embodiment employing a variable cycle time is obtained by delaying a 
15 subsequent write action if a predetermined condition for a read action is not met. By 

postponing a subsequent write action, in specific cases, reading of a complete portion of a 
block of information in a fragment can be finished. 

Again, in general, without imposing restrictions upon the minimal amount read 
or written in a cycle, advantageous embodiments employing a varying cycie time are 
20 characterized by executing maximal two read actions in one cycle. 

A next advantageous embodiment is characterized by ordering the reading of 
the portions of the bock of information in the cycles such that a total jump time for localizing 
the fragments in a cycle is minimal. 

25 

These and other aspects of the invention will be apparent from and elucidated 
with reference to the embodiments hereafter in the figure description, in which 
Figure 1 shows an embodiment of the apparatus, 

Figure 2 shows the recording of blocks of information in fragment areas on the 

30 record carrier, 

Figure 3 shows the principle of playback of a video information signal, 
Figure 4 shows the principle of editing of video information signals, 
Figure 5 shows a R/W cycle with one write action and three read actions, 
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Figure 6 shows an example of R/W cycles in relation with an edited sequence 
of information signals, 

Figure 7 shows a R/W cycle with one write action and one read action, 

Figure 8 shows a R/W cycle with a variable cycle time comprising one write 
5 action and two read actions, 

Figure 9 shows a further elaboration of an apparatus for simultaneous reading 
and writing, and 

Figure 10 shows two examples of a re-ordering of read actions in one cycle in 
which information is written and 'simultaneously* read on/from the record carrier. 

10 

Figure 1 shows an embodiment of the apparatus in accordance with the 
invention. The following figure description, the attention will be focussed on the recording, 
reproduction and editing of a video information signal. It should however be noted that other 

1 5 types of signal could equally well be processed, such as audio signals, or data signals. 

The apparatus comprises an input terminal 1 for receiving a video information 
signal to be recorded on the disc like record carrier 3 . Further, the apparatus comprises an 
output terminal 2 for supplying a video information signal reproduced from the record carrier 
3. The.record carrier 3 is a disc like record carrier of the magnetic or optical form. 

20 The data area of the disc like record carrier 3 consists of a contiguous range of 

physical sectors, having corresponding sector addresses. This address space is divided into 
fragment areas. A fragment area is a contiguous sequence of sectors, with a fixed length. 
Preferably, this length corresponds to an integer number of ECC-blocks included in the video 
information signal to be recorded. 

25 The apparatus shown in figure 1 is shown decomposed into two major system 

parts, namely the disc subsystem 6 and the what is called 'video recorder subsystem* 8. The 
two subsystems are characterized by the following features: 

- The disc subsystem can be addressed transparently in terms of logical addresses. It handles 
defect management (involving the mapping of logical addresses onto physical addresses) 

30 autonomously* 

- For real-time data, the disc subsystem is addressed on a fragment-related basis. For data 
addressed in this manner the disc subsystem can guarantee a maximum sustainable bit rate for 
reading and/or writing. In the case of simultaneous reading and writing, the disc subsystem 
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handles the read/write scheduling and the associated buffering of stream data from the 
independent read and write channels. 

- For non-real-time data* the disc subsystem may be addressed on a sector basis. For data 
addressed in this manner the disc subsystem cannot guarantee any sustainable bit rate for 

5 reading or writing. 

- The video recorder subsystem takes care of the video application, as well as file system 
management. Hence, the disc subsystem does not interpret any of the data that is recorded in 
the data area of the disc. 

In order to realize real time reproduction in all situations the fragment areas 
10 introduced earlier need to have a specific size. Also in a situation where simultaneous 

recording and reproduction takes place, reproduction should be uninterrupted. In the present 
example, the fragment size is chosen to satisfy the following requirement: 



15 



fragment size = 4 MB = 2 22 bytes 



Recording of a video information signal will briefly be discussed hereafter, with 
reference to figure 2. In the video recorder subsystem, the video information signal, which is a 
real time signal, is converted into a real time file, as shown in figure 2a. A real-time file 
consists of a sequence of signal blocks of information recorded in the corresponding fragment 

20 areas. There is no constraint on the location of the fragment areas on the disc and, hence, any 
two consecutive fragment areas comprising portions of information of the information signal 
recorded may be anywhere in the logical address space, as shown in figure 2b. Within each 
fragment area, real-time data is allocated contiguously. Each real-time file represents a single 
AV stream* The data of the AV stream is obtained by concatenating the fragment data in the 

25 order of the file sequence. 

Next, playback of a video information signal recorded on the record carrier will 
be briefly discussed hereafter, with reference to figure 3. Playback of a video information 
signal recorded on the record carrier is controlled by means of what is called 'playback- 
control-program* (PBC program). In general, each PBC program defines a (new) playback 

30 sequence. This is a sequence of fragment areas with, for each fragment area, a specification of 
a data segment that has to be read from that fragment. Reference is made in this respect to 
figure 3, where playback is shown of only a portion of the first three fragment areas in the 
sequence of fragment areas in figure 3. A segment may be a complete fragment area, but in 
general it will be just a part of the fragment area. (The latter usually occurs around the 
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transition from some part of an original recording to the next part of the same or another 
recording, as a result of editing.) 

Note, that simple linear playback of an original recording can be considered as 
a special case of a PBC program: in this case the playback sequence is defined as the sequence 
5 of fragment areas in the real-time file, where each segment is a complete fragment area except, 
probably, for the segment in the last fragment area of the file. For the fragment areas in a 
playback sequence, there is no constraint on the location of the fragment areas and, hence, any 
two consecutive fragment areas may be anywhere in the logical address space. 

Next, editing of one or more video information signals recorded on the record 

10 carrier will be briefly discussed hereafter, with reference to figure 4. Figure 4 shows two video 
information signals recorded earlier on the record carrier 3 indicated by two sequences of 
fragments named 'file A* and 'file B\ For realizing an edited version of one or more video 
information signals recorded earlier, a new PBC program should be realized for defining the 
edited AV sequence. This new PBC program thus defines a new AV sequence obtained by 

1 5 concatenating parts from earlier AV recordings in a new order. The parts may be from the 
same recording or from different recordings. In order to play back a PBC program data from 
various parts of (one or more) realtime files .has to, be delivered to a decoder. This implies a 
new data stream that is obtained by concatenating parts of the streams represented by each 
, real-time file. In the figure 4, this is illustrated for a PBC program that uses three parts, one 

20 from the file A and two from the file B. 

Figure 4 shows that the edited version starts at a point Pi in the fragment area 
f(i) in the sequence of fragment areas of figure A and continues until point P2 in the new 
fragment area f(i+l) of file A. Then reproduction jumps over to the point P 3 in the fragment 
area f(j) in file B and continues until point P 4 in fragment area fQ+2) in file B. Next 

25 reproduction jumps over to the point P 5 in the same file B, which may be a point earlier in the 
sequence of fragment areas of file B than the point P 3 , or a point later in the sequence than the 
point P 4 . 

Next, a condition for seamless playback during simultaneous recording will be 
discussed, in general, seamless playback of PBC programs can only be realized under certain 
30 conditions. The most severe condition is required to guarantee seamless playback while 
simultaneous recording is performed. One simple condition for this purpose will be 
introduced. It is a constraint on the length of the data segments that occur in the playback 
sequences, as follows: In order to guarantee seamless simultaneous play of a PBC program, 
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the playback sequence defined by the PBC program shall be such that the segment length in all 
fragments (except the first and the last fragment area) shall satisfy: 

2 MB < segment length < 4 MB 

5 

The use of fragment areas allows one to consider worst-case performance 
requirements in terms of fragment areas and segments (the signal blocks stored in the fragment 
areas only), as will be described hereafter. This is based on the fact that single logical 
fragments areas, and hence data segments within fragment areas, are guaranteed to be 
10 physically contiguous on the disc, even after remapping because of defects. Between fragment 
areas, however, there is no such guarantee: logically consecutive fragment areas may be 
arbitrarily far away on the disc. As a result of this, the analysis of performance requirements 
concentrates on the following: 

a. For playback, a data stream is considered that is read from a sequence of segments on the 
IS disc. Each segment is contiguous and has an arbitrary length between 2 MB and 4 MB, but the 

segments have arbitrary locations on the disc. 

b. For recording, a data stream is considered that is to be written into a sequence of 4 MB 
fragment areas on the disc. The fragment areas have arbitrary locations on the disc* 

Note that for playback, the segment length is flexible. This corresponds to the 
20 segment condition for seamless play during simultaneous record. For record, however, 
complete fragment areas with fixed length are written. 

Given a data stream for record and playback, we will concentrate on the disc 
subsystem during simultaneous record and playback. It is assumed that the video recorder 
subsystem delivers data with a peak user rate R to the disc subsystem for recording. Likewise, 
25 it accepts data with a peak user rate R from the disc subsystem for playback. It is also assumed 
that the video recorder subsystem delivers a sequence of segment addresses for both the record 
and the playback stream well in advance. 

For simultaneous recording and playback, the disc subsystem has to be able to 
interleave read and write actions such that the record and playback channels can guarantee 
sustained performance at the peak rate without buffer overflow or underflow. In general, 
different RAV scheduling algorithms may be used to achieve this. There are, however, strong 
reasons to do scheduling in such a way that the RAV cycle time at peak rates is as short as 
possible: 
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- Shorter cycle times imply smaller buffer sizes for the read and write buffer, and hence for the 
total memory in the disc subsystem. 

- Shorter cycle times imply shorter response times to user actions. As an example of response 
time consider a situation where the user is doing simultaneous recording and playback and 

5 suddenly wants to start playback from a new position. In order to keep the overall apparatus 
response time (visible to the user on his screen) as short as possible, it is important that the 
disc subsystem is able to start delivering stream data from the new position as soon as 
possible; Of course, this must be done in such a way that, once delivery has started, seamless 
playback at peak rate is guaranteed. Also, writing must continue uninterruptedly with 

10 guaranteed performance. 

For the analysis here, a scheduling approach is assumed, based on, a cycle in 
which one complete fragment area is written. For the analysis of drive parameters below, it is 
sufficient to consider the minimum cycle time under worst-case conditions. Such a worst-case 
cycle consists of a writing interval in which a 4 MB segment is written, and a reading interval 

15 in which at least 4 MB is read, divided over one or more segments. The cycle includes at least 
two jumps (to and from the writing location), and possibly more, because the segment lengths 
for reading are flexible and may be smaller than 4 MB. This may result in additional jumps 
from one read segment location to another. However, since read segments are no smaller than 
2 MB, no more than two additional jumps are needed to collect a total of 4 MB, 

20 As illustrated in figure 5, a worst-case R/W cycle has a total of four jumps. In 

this figure 5, x denotes the last part of a read segment, y denoted a complete read segment, 
with length between 2 MB and 4 MB, and z denotes the first part of a read segment and the 
total size of x, y and z is again 4 MB in the present example. 

In general, the required drive parameters to achieve a guaranteed performance 

25 for simultaneous recording and playback depend on major design decisions such as the 
rotational mode etc. These decisions in turn depend on the media characteristics. 

The above-formulated conditions for seamless play during simultaneous record 
are derived such that they can be met by different designs with realistic parameters. In order to 
show this, we discuss the example of a CLV (constant linear velocity) drive design here. 

30 In the case of a CLV design, transfer rates for reading and writing are the same 

and independent of the physical location on the disc. Therefore, the worst-case cycle described 
above can be analyzed in terms of just two drive parameters: the transfer rate R t (to be 
distinguished from the peak user rate R; R t may also referred to as the data rate of the bit 
engine while R may be referred to as the data rate of a multiplexed stream) and the worst-case 



ft 
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all-in access time x. The worst-case access time x is the maximum time between the end of 
data transfer on one location and the begin of data transfer on another location, for any pair of 
locations in the data area of the disc, TiffiTSmelc^^ disc, rotational 

latency, possible retries etc., but not processing delays etc. 

For the worst-case cycle described in the previous section, all jumps may be 
worst-case jumps of duration x. This gives the following expression for the worst-case cycle 
time: 



T max -2F/R t + 4,x [1] 
10 where F is the fragment size: F « 4 MB 

In order to guarantee sustainable performance at peak user rate R, the following should hold: 

F^RJW [2] 

15 This yields: 

R < F/T™ = R, J/2 . (F + 2R,.x) [3] 

As an example, with R t = 35 Mbps and x = 500 ms, we would have: R < 8,36 Mbps and Tnww 
20 =3,83 s 

Next a read/write cycle in combination with a stored sequence of video 
information in fragments will be briefly discussed hereafter, with reference to figure 6 

Figure 6a shows a sequence of fragment areas , f(»-l)> f(i), f(i+l)> f{i + 2), ♦*„ 

25 of a stream. The edited video information signal consists of the portion of the stream 

preceding an exit point a in fragment area f(i+l) + It is assumed that a is such a point that it 
would be possible to make a straightforward concatenation of data from this stream (ending at 
the exit point a) and data from another stream or the same stream. This implies that, in this 
example, the length l(s) of the portion of the segment s which ends at point a, is at least 2 MB. 
30 It is also assumed that concatenation of stream data at the exit point a is 

sufficient to create a valid AV stream* In general, however, some re-encoding has to be done 
in order to create a valid AV stream. This is usually the case if the exit and entry points are not 
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at GOP boundaries, when the encoded video information signal is an MPEG encoded video 
information signal. 

Figure 6b illustrates a first example of a read/write cycle C comprising a write 
action Wl and two read actions Rl and R2. With read action Rl the portion of video 
5 information denoted with r of the fragment f(i) is read and with read action R2 the portion of 
video information denoted with s of the fragment f(i+l) is read. However, dependent on the 
size of the data to be read, reading may extend over two read/write cycles C 

An example is given in figure 6c, where the portion of video information 
denoted with s of the fragment f(i+l) is read with two read actions R2 and R3 in two 
10 read/write cycles CI and C2 respectively. 

Next to the first scheduling action for simultaneously read and write which have 
already been discussed with reference to figure 5, other scheduling actions will be briefly 
discussed hereafter. 

Hereby it remarked that a number of assumptions are made: 
15 - A drive works with constant linear velocity (CLV) which implies a direct influence on jump 
time. 

- Symmetrical read and write bit rates are assumed. 

- Fixed bit rates for as well the input as the output stream. It is remarked that the disclosed 
embodiments hereafter are adapted to deal with fixed bit rates as well as with variable bit 

20 rates. However, only the worst case situation is described with the highest data rate and a most 
disadvantageous arrangement of data. 

- Re-ordering is not considered at first* 

- Multiple channel playback or multiple channel record is not considered* 

For comparison with the scheduling action discussed with reference to figure 5 
25 (which will be referred to as *4-jump scheduling*) a simple scheduling algorithm is illustrated 
with reference to figure 7. The scheduling obeys the so-called full fragment condition. This 
condition implies that all segments in a fragment sequence (except the first and the last one) 
have a length equal to the fragment size. This may be used for 'original' files or truncated 
versions of 'original* files. A read/write cycle C is defined as a write action Wl followed by a 
30 read action Rl , For maximum sustainable performance it's needed to write a complete 
fragment in one action and to read a complete fragment in one action. Two jumps J are 
required each cycle C; therefore this scheduling will be referred to as '2-jump scheduling*. A 
jump J occurs when accessing a next location on a disc for reading or writing which is not 
contiguous with the previous location in a physical address space* A jump involves an access 
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time which is defined as a worst-case access time x which is the maximum time between the 
end of data transfer on one location and the begin of data transfer on another location, for any 
pair of locations in the data area of the disc. 

As done already with respect to the 4-jump scheduling illustrated with reference 
5 to figure 5, the following expression for the worst-case cycle time Tmax is obtained: 

T max = 2F/R t + 2,t [4] 
with F the fragment size. 

1 0 The peak user rate R is given by: 

R^F/T ma3t = R t P/2.(F + R t: t) [5] 

As an example, with R t - 35 Mbps, F=4MB/32Mb and t = 500 ms, we would have: R< 11,31 
1 5 Mbps and = 2,83 s* 

Next a third scheduling algorithm will be discussed with reference to figure 8. 
Figure 8A depicts, for comparison, again the 4-jump scheduling as discussed 
with reference to figure 5. Herein denotes Wl a writing of a first fragment, Rl denotes the last 
part of a read segment, R2 denotes a complete read segment and R3 denotes the first part of a 
20 read segment. Further is valid: 

R1+R2+R3 > F [6] 
(i.e. minimal equal to one fragment size). 

Figure SB and figure 8C are showing a scheduling algorithm that is also suited 
25 for full fragment write and half-fragment read and therefore suitable for seamless edited file 
play back. However, the main difference with the 4-jump scheduling algorithm as depicted in 
figure 8A is, that a write action W2 can be delayed if in the preceding read action R2 the 
remaining portion to be read is smaller than F/2, Two possible situations may then occur. One 
where the read action is terminated, which is illustrated in figure 8A with termination of R2 
30 and R4 and one where the write action is postponed, which is illustrated in figure 8C with 
postponement of W2. 

In Figure 8B Wl and W2 denote a write cycle, Rl denotes one complete 
segment and R2 and R3 denote together one segment. Further is valid: 
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Rl>F/2; R1+R2£F; F/2<R2+r3<F 
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[7] 



In figure 8C Wl and W2 also denote a write cycle while Rl, R2 and R3 each 
denote one complete segment. Further is valid: 

5 

RI>F/2; R2>F/2; R3>F/2 [8J 

The read action R4 is dependent on Rl, R2 and R3. In the situation that the writing is 
postponed (figure 8C), it is possible that (R1+R2+R3) is in the order of 2F, In relation with the 

1 0 fill rate of a read buffer, this may lead to skipping of R4. As the write action can be postponed, 
this scheduling algorithm has no fixed cycle time: the cycle CI differs in duration from the 
cycle C2. However, as the mean data flows are known, something can be said about the mean 
cycle time. However, a calculation is not precise, as some of the cycles C may include only 
two jumps J (as one read action such as R4 may be skipped). This results in the following 

15 mean cycle time: 

T ro ax = 2FyR l ^3,x^ 19] 
And the following mean peak user rate: 

R < F/Tmax = RtF/2(F + 1.5.Rt.t) [10] 



20 



Again, as an example with R t — 35 Mps, x ~ 500 ms and F = 4MB, we would have: R < 9,61 
Mbps and T^ = 3,33 s. 

25 The scheduling algorithm described with reference to figure 8B and figure 8C 

will be referred to as 3-jump scheduling. 

Figure 9 shows a schematic version of an apparatus for simultaneous read/write 
in more detail. The apparatus comprises a signal-processing unit 100, which is incorporated in 
the subsystem 8 of figure 1 ♦ The signal processing unit 100 receives the video information 

30 signal via the input terminal I and processes the video information into a channel signal for 
recording the channel signal on the disc like record carrier 3. Further, a read/write unit 1 02 is 
available which is incorporated in the disc subsystem 6* The read/write unit 102 comprises a 
read/write head 104, which is in the present example an optical read/write head for 
reading/writing the channel signal on/from the record carrier 3. Further, positioning means 106 
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are present for positioning the head 104 in a radial direction across the record carrier 3. A 
read/write amplifier 108 is present in order to amplify the signal to be recorded and amplifying 
the signal read from the record carrier 3. A motor 110 is available for rotating the record 
carrier 3 in response to a motor control signal supplied by a motor control signal generator unit 
5 1 12. A microprocessor 1 14 is present for controlling all the circuits via control lines 1 16, 1 18 
and 120. 

The signal processing unit 1 10 is adapted to convert the video information 
received via the input terminal 1 into blocks of information of the channel signal having a 
specific size. The size of the blocks of information (which is the segment mentioned earlier) 
10 can be variable, but the size is such that it satisfies the following relationship: 




SFA/2 < size of a block of the channel signal £ SFA, 



where SFA equals the fixed size of the fragment areas. In the example given above, SFA 4 

1 5 MB: The write unit 1 02 is adapted to write a block of information of the channel signal in a 
fragment area on the record carrier. 

In order to enable editing of video information recorded in an earlier recording 
step on the record carrier 3, the apparatus is further provided with an input unit 130 for 
receiving an exit position in a first video information signal recorded on the record carrier and 

20 for receiving an entry position in a second video information signal recorded on that same 

record carrier. The second information signal may be the same as the first information signal. 
Further, the apparatus comprises a memory 132, for storing information relating to the said 
exit and entry positions. 

Further, the PBC programs obtained in the edit step can be stored in a memory 

25 incorporated in the microprocessor 1 14, or in another memory incorporated in the apparatus. 
The PBC program created in the edit step for the edited video information signal will be 
recorded on the record carrier, after the editing step has been terminated. In this way, the 
edited video information signal can be reproduced by a different reproduction apparatus by 
retrieving the PBC program from the record carrier and reproducing the edited video 

30 information signal using the PBC program corresponding to the edited video information 
signal. 

In this way, an edited version can be obtained, without re-recording portions of 
the first and/or second video information signal, but simply by generating and recording one or 
more bridging segments into corresponding (bridging) fragment areas on the record carrier. 
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A further improvement to the simultaneous recording and playback mode, 
described above with reference to figure 5, will be described hereafter. It should be noted here, 
that the improved simultaneous recording and playback method described hereafter can be 
applied in recording/reproduction apparatuses that need not be equipped with the other 
5 features described above. 

The read time for reading the portions x, y and z, shown in figure 5, can be 
further decreased by re-ordering the read steps of the portions x, y and z, into a, b and c, with 
{a,b,c}={x,y,z}, such that the time required for reaching and reading the portions x, y and z, 
inclusive the jump times between the reading steps of reading the portions x, y and z, and 
10 inclusive the jump to the position where the next fragment area should be recorded, is 

minimal. Large jumps in the radial direction of the record carrier in a CLV system requires 
large speed variations of the rotational speed of the record carrier and thus require a large 
response time before the record carrier has reached its required rotational speed after a jump. 
Thus, by minimizing in fact the total time required for the jumps in a complete cycle, the 
1 5 - lowest worst-case cycle time can be obtained. 

The improvement can be realized in the following way, namely if the new order 
is such that the movement defined by $ v . ... f - f 

-jumping from the last fragment area written to the fragment area from which the first portion 
to be read should be recovered, 
20 - after having read the first portion, jumping to the fragment area from which the next portion 
to be read should be recovered, 

- after having read the second portion, jumping to the fragment area from which the third 
portion to be read should be recovered* 

- after having read the third portion, jumping to the position of the fragment area in which the 
25 next portion of the information signal should be recorded, 

never crosses any radius more than twice. As a result, the total adjustment of the revolution 
speed of the record carrier amounts to no more than the equivalent of one speed-up/down 
sweep. 

Figure 10 shows two examples of jumps in a cycle. In figure 10a, after having 
30 written a 4 MB fragment, the writing step indicated by w 0 in figure 1 0a, the system jumps to 
the position indicated by a, where one of the portions x, y and z, is recorded, for reading the 
portion. Next, the system jumps to b, the position where the other portion of the portions x, y 
and z, is recorded, for reading the portion* Next, the system jumps to c, the position where the 
last of the portions x, y and z is recorded, for reading the portion. Next, the system jumps to 
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the position Wi, indicating the position where the next 4 MB fragment is recorded. Figure 10b 
shows the same, for a different location of the various positions on the record carrier. 

The upper bound for worst-case all-in jump time in total cycle (four jumps): 

5 t(w 0 a) + t(a ->b) + t(b-+c) + t(c->wi ) < U4 

An example of an upper bound approximation from basic drive parameters: 
maximum CLV speed (speed up/down) access time 500 ms, and maximum CAV (constant 
angular velocity) access time 200 ms, results in tmax4 £ 1 -4 s. 
1 0 Maximum sustainable user rate: 

R ^ F / Tn^ - R t .F / 2(F + 2JV0- 

With x = 0,25 W 4 = 350 ms and R t = 35 Mbps, this results in R£ 10.1 Mbps, 
1 5 The earlier calculation of the user rate resulted in R < 8.57 Mbps- As shown in 

the above calculation, based on the same drive parameters, the re-ordering allows for a higher 
user rate, namely < 10.1 Mbps. 

Whilst the invention has been described with reference to preferred 
embodiments thereof, it is to be understood that these are not limitative examples. Thus, 
20 various modifications may become apparent to those skilled in the art, without departing from 
the scope of the invention, as defined by the claims. In this respect, it should be noted that first 
generation apparatuses in accordance with the invention, capable of carrying out recording and 
reproduction of a real time information signal, may be capable of recording signal blocks of 
fixed size SFA in the fragment areas only, whilst they are already capable of reproducing and 
25 processing signal blocks of variable size from the fragment areas in order to reproduce a real 
time information signal from a record carrier that has signal blocks of variable size stored in 
the fragment areas. Second generation apparatuses that are moreover capable of carrying out 
an editing step will be capable of recording signal blocks of variable size in the fragment 
areas. 

30 Further, the invention lies in each and every novel feature or combination of features. The 
scope of the invention is not limited to the embodiments, any reference signs do not limit the 
scope of the claims and the invention can be implemented by means of both hardware and 
software, and that several "means" may be represented by the same item of hardware. 
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Furthermore, the word 'comprising' does not exclude the presence of other elements or steps 
than those listed in the claims. 
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L A method for simultaneously recording and reproducing real time information 

signals, such as digital video signals, on/from a disc like record carrier having a data recording 
portion which is subdivided into fixed sized fragment areas, the method comprising: 

- receiving a first information signal for recording; 

5 - processing the first information signal into a channel signal for recording on the disc like 
record carrier wherein said processing comprises converting the first information signal into 
blocks of information of the channel signal, and wherein said processing is further adapted to 
convert the first information signal into blocks of information of the channel signal, such that 
the size of blocks of information can be variable and satisfy the following relationship: 
1 0 SF A/2 5 size of a block of the channel signal < SFA where SFA equals the fixed size of a 
block of the fragment area; 

- writing the channel signal on the disc like record carrier wherein said writing comprises 
writing a block of information of the channel signal in a fragment area on the record 
carrier; 

15 - reading blocks of information of the channel signal from fragment areas of the record 
earner; 

- processing the blocks of information of the channel signal for obtaining a second 
information signal; 

- carrying out said simultaneous recording and reproducing in subsequent cycles, a cycle 
20 comprising : 

no more then one write action for contiguously writing a block of information of the 
channel signal into a fragment area on the record carrier and 

- one or more read actions for contiguously reading each action at least a portion of the 
block of information of the channel signal from the record carrier. 



25 



2. A method according to claim 1 , characterized by executing maximal three read 

actions in one cycle. 



A method according to claim 1, characterized by varying the cycle time. 
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4. A method according to claim 3, characterized by delaying a subsequent write 
action if a predetermined condition for a read action is not met 

5. A method according to claim 4, characterized by delaying the subsequent write 
5 action if the remaining portion to be read in the preceding read action is smaller than half the 

fragment size, 

6. A method according to claim 4, characterized by executing maximal two read 
actions in one cycle* 

10 

7. A method according to claim 1, characterized by ordering the reading of the 
portions in the cycles such that a total jump time for localizing the fragments in a cycle is 
minimal. 

15 8. An apparatus for simultaneously recording and reproducing real time 

information signals, such as digital video signals, on/from a disc like record carrier having a 
data recording portion which is subdivided into fixed sized fragment areas, the apparatus 
comprising: 

- input means for receiving a first information signal for recording; 

20 - first signal processing means for processing the first information signal into a channel 
signal for recording on the disc like record carrier, and wherein said processing is further 
adapted to convert the first information signal into blocks of information of the channel signal, 
such that the size of blocks of information can be variable and satisfy the following 
relationship: 

25 SFA/2 < size of a block of the channel signal ^ SFA where SFA equals the fixed size of a 
block of the fragment area; 

- writing means for writing the channel signal on the record carrier; 

- the first signal processing means being adapted to convert the first information signal into 
blocks of information of the channel signal, the writing means being adapted to write a 

30 block of information of the channel signal in a fragment area on the record carrier; 

the apparatus further comprising : 

* reading means for reading blocks of information of the channel signal from fragment areas 
on the record carrier; 
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second signal processing means for processing the blocks of information of the channel 
signal so as to obtain a second information signal; 

- output means for supplying the second information signal reproduced for the record 
carrier, 

the simultaneous reading and writing of the first and second information signals respectively 
being carried out in subsequent cycles, a cycle comprising: 

- no more then one write action for contiguously writing a block of information of the 
channel signal into a fragment area on the record carrier and 

- one or more read actions for contiguously reading each action at least a portion of the 
block of information of the channel signal from the record carrier. 

9. An apparatus according to claim 8, characterized in that, the reading means 
being adapted to execute maximal three read actions in one cycle. 

10. An apparatus according to claim 8, characterized in that, the cycle time is 
variable. 

11. An apparatus according to claim 1 0, characterized in that, the writing means 
being adapted delaying a subsequent writing action if a predetermined condition for a read 
action is not met. 

12. An apparatus according to claim 1 1, characterized in that, the writing means 
being adapted delaying the subsequent write action if the remaining portion to be read in the 
preceding read action is smaller than half the fragment size. 



13. An apparatus according to claim 11, characterized in the reading means being 

adapted by executing maximal two read actions in one cycle. 
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